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ON MOBILE TRANSMIT POWER 



RELATED APPLICATIONS 
This application claims priority under 35 U.S.C. § 1 19(e) from the following U.S. 

10 provisional applications: Application Serial No. 60/478,798 filed on June 16, 2003, 

Application Serial No. 60/479,013 filed on June 17, 2003, and the application of Tao Wu, 
Patrick Hosein, and Anthony C.K. Soong titled "Ericsson Generalized Common Rate 
Control Algorithm" filed October 7, 2003 (serial number not assigned). These 
applications are incorporated in their entirety by reference herein. 

15 BACKGROUND OF THE INVENTION 

In CDMA networks, the mobile stations share a reverse link channel and may 
transmit simultaneously. During transmission, each mobile station spreads its 
transmitted signal with a spreading code selected from a set of mutually orthogonal 
spreading codes. The base station is able to separate the signals received from the 

20 mobile stations by a correlation process. For example, if the base station desires to 
receive the signal transmitted by mobile station A, the base station correlates the 
received signal to the spreading code used by mobile station A to despread the signal 
from mobile station A. All other signals will appear as noise due to lack of correlation. 
The base station can despread signals from all other mobile stations in the same 

25 manner. 

CDMA networks are interference-limited systems. Since all mobile stations 
operate at the same frequency, internal interference generated within the network plays 
a critical role in determining system capacity and signal quality. The transmit power from 
each mobile station contributes to the noise floor and needs to be controlled to limit 
30 interference while maintaining desired performance objectives, e.g., bit error rate (BER), 
frame error rate (FER), capacity, dropped-call rate, coverage, etc. If the noise floor is 
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5 allowed to get too high, widespread outages may occur. An outage is considered to 
occur when the power required to maintain minimum signal quality standards is greater 
than the maximum transmit power of the mobile station. 

Rate control is one technique used to control the transmit power of a mobile 
station in a CDMA network. In general, the power required to maintain a desired signal 

10 quality increases as the data rate for transmission increases, and decreases as the data 
rate for transmission decreases. When a mobile station is commanded to transmit at a 
given data rate, the mobile station will transmit at the minimum power level needed to 
maintain acceptable signal quality standards. Thus, one way of controlling the transmit 
power of a mobile station is to dynamically adjust the data transmission rate of the 

15 mobile stations depending on reverse link load. 

One rate control technique is known as common rate control. With common rate 
control, all mobile stations that need to transmit data in the reverse link are allowed to do 
so. Each mobile station initially begins transmitting at a specified minimum rate 
(sometimes called the autonomous rate) and then, depending on load of the base 

20 stations in its active set, is allowed to vary its transmission rate. The base stations 

periodically estimate the reverse link load and compare the estimated reverse link load 
to a target load. If the load is below a target threshold, a base station commands the 
mobile stations in its cell to increase their transmission rate. Conversely, if the load is 
above the target threshold, a base station commands the mobile stations in their 

25 respective cells to decrease their transmission rate. In some cases, the base station 
may command the mobile stations to hold their current transmission rate. 

One concern with common rate control is that it reduces system throughput 
compared to some other rate control methods. To maximize throughput, mobile stations 
operating under favorable conditions should allowed to transmit at the highest possible 

30 rates within the power limits of the mobile station. Common rate control reduces system 



2 



Ericsson Ref. No. P18784 
Coats & Bennett Docket No. 4740-252 

5 throughput because mobile stations operating under favorable conditions will have their 
data transmission rate constrained by other mobile stations operating under less 
favorable conditions. To improve system throughput, mobile stations operating under 
advantageous conditions should be allowed to transmit at higher rates than mobile 
stations under less favorable conditions. 

1 0 SUMMARY OF THE INVENTION 

The present invention relates to a method and apparatus for implementing 
common rate control in a reverse link channel in a CDMA network. In the various 
embodiments described herein, the mobile stations maintain an estimate of their current 
transmit power and use the transmit power estimate to compute a rate change 

15 probability. The rate change probability is the probability that the mobile station will 
change its transmit power in the next rate change interval. After computing the rate 
change probability, the mobile stations probabilistically change their data transmission 
rate, for example, by comparing the rate change probability to a randomly generated 
number. 

20 In one embodiment of the invention, the base station transmits a target transmit 

power to the mobile stations. Each mobile station updates the transmit power based on 
periodic load indications from the base station. At a periodic rate change interval, each 
mobile station computes a rate change probability based on its current transmit power 
and the target transmit power from the base station, and probabilistically changes rate 

25 based on the rate change probability. 

In an alternate embodiment, the mobile stations keep a load tracking value that 
serves as an estimate of the reverse link load. The load tracking value may, for 
example, be a weighted average of periodic load indications from the base station. The 
mobile stations compute a rate change probability as a function of the load tracking 

30 value and the current transmit power of the mobile station. In one embodiment, the 
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5 mobile station determines a power dependent sliding window. If the current transmit 
power is inside the sliding window, the mobile station computes a first rate change 
probability. If the current transmit power is outside of the sliding window, the mobile 
station computes a second rate change probability. 

The various embodiments attempt to equalize the transmit power of the mobile 

10 stations transmitting on the reverse link. Consequently, the transmission rate that is 
obtained by a given mobile station is dependent on the mobile station's current channel 
conditions on the reverse link channel. Mobile stations operating under favorable 
channel conditions will have a relatively higher transmission rates than mobile stations 
operating under less favorable channel conditions. For all mobile stations, the data 

15 transmission rate is proportional to the achievable rate of the mobile station. 

Proportionally fair rates are obtained when the ratio of the current data transmission rate 
to the maximum achievable rate is the same for all mobile stations. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 Fig. 1 is a diagram of an exemplary wireless communication network according 

to one or more embodiments of the present invention. 

Fig. 2 is a diagram of exemplary functional details for a radio base station 
according to the present invention. 

Fig. 3 is a functional block diagram of an exemplary mobile station according to 
25 the present invention. 

Fig. 4 is a graph illustrating reverse link load in a CDMA network implementing 
CRC according to one exemplary embodiment of the present invention. 

Fig. 5 is a graph of the rate change probability as a function of a load tracking 
value y(n). 
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5 Fig. 6 illustrates a masking operation used in one embodiment of the present 

invention. 

Fig. 7 is an exemplary graph of the expected transmit power versus the 
normalized transmit power for mobile stations performing the masking operation 
illustrated in Fig. 6. 

10 Fig. 8 is a graph illustrating the impact of changes in variance of the load tracking 

value. 

Fig. 9 is a graph illustrating the impact of changes in mean of the load tracking 

value. 

DETAILED DESCRIPTION OF THE INVENTION 
15 Turning to the drawings, Fig. 1 illustrates an exemplary wireless communication 

network 10 in which the present invention may be implemented. Network 10 may be any 
packet-switched communication network, for example, a cdma2000 wireless network 
according to the IS-2000/2001 families of standards. However, those skilled in the art 
will appreciate that the wireless communication network may be configured according to 
20 other standards, such as Wideband CDMA (WCDMA) standards, for example. 

Network 10 includes a Packet-Switched Core Network (PSCN) 20 and a Radio 
Access Network (RAN) 30. The PSCN 20 provides connection to one or more Public 
Data Networks (PDNs) 50, such as the Internet. The PSCN 20 includes a packet data 
serving node (PDSN) 22, a gateway 24, and an IP network 26. The details of the PSCN 
25 20 are not material to the present invention and, therefore, the PSCN 20 is not 

discussed further herein. The RAN 30 provides the radio interface between the mobile 
stations 100 and the PCSN 12. An exemplary RAN 30 comprises a Packet Control 
Function (PCF) 32, one or more Base Station Controllers (BSC) 34, and a plurality of 
Radio Base Stations (RBSs) 36. BSCs 34 connect to the RBSs 36 to the PCF 32. 
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5 Mobile stations 100 communicate with the RBSs 36 via the air interface as defined by 
the appropriate network standards, such as the IS-2000 family of standards. 

Fig. 2 illustrates a functional diagram of an exemplary RBS 36 according to one 
embodiment of the present invention. It will be appreciated that the present invention is 
not limited to the RBS architecture illustrated in Fig. 2, and that other RBS architectures 
10 are applicable to the present invention. The functional elements of Fig. 2 may be 

implemented in software, hardware, or some combination of both. For example, one or 
more of the functional elements in RBS 36 may be implemented as stored program 
instructions executed by one or more microprocessors or other logic circuits included in 
RBS 36. 

15 As shown in Fig. 2, RBS 36 includes transmitter circuits 38, forward link signal 

processing circuits 40, receiver circuits 42, reverse link signals processing circuits 44, 
and control and interface circuits 46. The transmitter circuits 38 include the necessary 
RF circuits, such as modulators and power amplifiers, to transmit signals to mobile 
stations 100. The forward link signal processing circuits 40 process the signals being 

20 transmitted to the mobile stations 100. Forward link signal processing may include 
digital modulation, encoding, interleaving, encryption, and formatting. The receiver 
circuits 42 comprise the RF components, such as a receiver front end, necessary to 
receive signals form the mobile stations 100. Reverse link processing circuits 44 
process the signals received from the mobile stations 100. Reverse link processing may 

25 include, for example, digital demodulation, decoding, de-interleaving, and decryption. 
Control and interface circuits 46 coordinate the operation of the RBS 36 and the mobile 
stations 100 within the applicable communication standards and interface the RBS 36 
with the BSC 34. The forward link processing circuits 40, reverse link processing circuits 
44, and control and interface circuits 46 may be integrated in a single processor, or may 
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5 be implemented in multiple processors, hardware circuits, or a combination of 
processors and hardware circuits. 

Fig. 3 is a functional block diagram of an exemplary mobile station 100 according 
to one embodiment of the present invention. As used herein, the term "mobile station" 
may include a cellular radiotelephone, a Personal Communications System (PCS) 

10 terminal that may combine a cellular radiotelephone with data processing, facsimile, and 
data communications capabilities; a Personal Data Assistant (PDA) that may include a 
pager, Web browser, radiotelephone, Internet/intranet access, organizer, calendar, and 
a conventional laptop and/or palmtop receiver or other appliances that include a 
radiotelephone transceiver. 

15 Mobile station 100 includes a transceiver 110 connected to an antenna 120 via a 

multiplexer 130 as known in the art. Mobile station 100 further includes a system 
controller 140, and a user interface 150. Transceiver 1 10 includes a transmitter 112 and 
a receiver 114. Transceiver 110 may for example operate according to the cdma2000, 
WCDMA or UMTS standards. The present invention, however, is not limited to use with 

20 these standards and those skilled in the art will recognize the present invention may be 
extended or modified for other standards. 

System controller 140 provides overall operational control for the mobile station 
100 according to programs instructions stored in memory. System controller 140 may 
comprise a microprocessor or microcontroller and may be part of an application specific 

25 integrated circuit (ASIC). Memory represents the entire hierarchy of memory in a mobile 
station 100. Memory provides storage for data, operating system programs and 
application programs. Memory may be integrated with the system controller, or may be 
implemented in one or more discrete memory devices. 

User interface 150 typically comprises a keypad 152, display 154, microphone 

30 1 56 and/or speaker 1 58. Keypad 1 52 allows he operator to enter commands and select 
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5 menu options while display 154 allows the operator to see menu options, entered 
commands, and other service information. Microphone 156 converts the operator's 
speech into electrical audio signals and speaker 158 converts audio signals into audible 
signals that can be heard by the operator. Those skilled in the art will appreciate that the 
user interface 150 may include additional features not illustrated by the exemplary 

10 embodiment. 

The RBS 36 communicates with a plurality of mobile stations 100. In the 
exemplary embodiment, the mobile stations 100 transmit data to the RBS 36 over a rate 
controlled reverse link channel. The reverse link channel is preferably, but not 
necessarily, one designed for packet data. Multiple mobile stations 100 can transmit 

15 simultaneously on the reverse link channel and the RBS 36 distinguishes their 

respective signals by the spreading codes that are assigned to the mobile stations 100 
at connection setup. When the RBS 36 despreads the signal received from a given 
mobile station 100, the transmission from all other mobile stations appear as noise. The 
quality of a signal received from a given mobile station 100 by the RBS 36 depends on 

20 thermal noise and the noise generated by all the other mobile stations 100. The total 
noise is dependent on the number of mobile stations 100 simultaneously transmitting on 
the reverse link and the transmit power of those mobile stations 100. 

Signal to noise ratio (SNR) is one measure of the quality of the received signal. 
To maintain minimum signal quality standards, the mobile station 100 must transmit with 

25 enough power to maintain the SNR of the received signal above a predetermined level. 
If the noise floor (thermal noise + noise from other mobile stations 100) gets too high, the 
required transmit power to maintain the minimum signal quality standards, may exceed 
the maximum transmit power of the mobile station 100. This condition is referred to as 
an outage. 
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5 Common rate control (CRC) is one technique to control the amount of 

interference on a reverse link channel. The general aim of common rate control is to 
maintain reverse link load as close as possible to a desired target load so that the 
frequency of outages is maintained at an acceptable level, e.g. 1%, while utilizing the 
reverse link channel to the fullest extent possible. In most common rate control 

10 schemes, mobile stations 100 that have data to transmit are allowed to transmit. Initially, 
a mobile station 100 begins transmitting at a very low rate called the autonomous rate, 
which may for example be a rate of 9.6 kbs. After a mobile station 100 begins 
transmitting data, it is allowed to vary its transmission rate depending on reverse link 
load. The RBS 36 periodically estimates the reverse link load and transmits a load 

15 indication to all of the mobile stations 100 transmitting on the reverse link channel. Each 
mobile station 100 decides whether to increase or decrease its transmission rate based 
at least in part on the load indication from the RBS 36. Rate adjustment decisions by the 
mobile stations 100 will tend to follow the load indications from the RBS 36. If load at 
the RBS 36 increases above the target load, the mobile stations 100 in general will 

20 decrease their transmission rate to reduce the load. Conversely, if the load at the RBS 
36 decreases below the target load, the mobile stations 100 in general will increase their 
transmission rate to increase the load and more efficiently use the reverse link channel. 
The rate adjustment decision of an individual mobile station 100, however, may not 
follow the load indication at a given time instant, since other factors may be evaluated in 

25 making rate change decisions. 

CRC requires no rate feedback information from the mobile stations 100 to the 
RBS 36, and the RBS 36 broadcasts load indications to all mobile stations 100 on a 
common control channel. Consequently, CRC requires a low signaling overhead and is 
low in implementation complexity. However, CRC does not use the reverse link in the 

30 most efficient manner. 
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5 The present invention provides a method of CRC for a reverse link channel that 

increases system throughput as compared to conventional methods of CRC, and will 
result in proportionally fair data transmission rates for mobile stations transmitting on the 
reverse link channel. Proportionally fair rates are achieved when the ratio of the 
maximum achievable rate rf.(w) to the current data transmission rate r.(n) is the same 

10 for all mobile stations. The ratio */.(/i)/r.(w) should be the maximum that can be 

attained while maintaining the reverse link load at or below the maximum load L MAX . 

The maximum achievable rate d.(ri) is given by: 

d t (w) = r t (n) ~~r i Eq.1 

where P MAX is the maximum power at which the mobile station can transmit, and p.(ri) 
15 is the transmit power of the mobile station 100 at the current rate r^ri) . Eq. 1 can be 
rewritten as: 

*M = 5™L = K Eq .2 
r.(«) p.(n) 

Eq. 2 suggests that proportionally fair rates are obtained when the transmit power for all 
mobile stations 100 is equal to some constant value P MAX IK. The CRC method 

20 according to the present invention attempts to equalize the transmit power for all mobile 

stations 1 00 to some target transmit power. 

In one exemplary embodiment of the invention, equalization of mobile station 

transmit powers is achieved by transmitting a target transmit power P T (n) from the RBS 

36 to mobile stations 100 at connection setup or following a handoff. The target transmit 
25 power P T (n) is based on a desired target load at the RBS 36 and represents the 

transmit power that should be maintained by each mobile station 100 transmitting on the 
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5 reverse link channel. The RBS 36 begins with an initial estimate of P T {n) = 0 at startup. 

Periodically (e.g., once per frame), the RBS 36 estimates the reverse link load and 

broadcasts a quantized load indication to mobile stations 100 transmitting on the reverse 

link channel. The load indications, denoted b{ri) , may be transmitted to the mobile 

stations 100 over a common control channel. The mobile stations 100 adjust their data 

10 transmission rates as will be described in greater detail below. The RBS 36 additionally 
updates its estimate of the target transmit power P T (n) based on the current estimated 
load L{ri) . If the estimated load L(n) at period n exceeds a maximum load L MAX , the 
base station reduces the target transmit power P T (n) . Conversely, if the estimated load 
L(n) is lower than a minimum load L M/N , the RBS 36 increases the target transmit 

15 power P T (n). 

Fig. 4 is a graph illustrating reverse link load in a CDMA network implementing 
CRC in a reverse link packet data channel. In Fig. 4, the vertical axis represents the 
reverse link load, and the horizontal axis represents time. L MAX is the maximum load 
beyond which the system is unstable and outages are likely to occur. L M/N is the load 
20 below which the system is considered lightly loaded. The values L MAX and L MIN divide 

the range of possible load values into three regions. Table 1 below gives the load 
indications b(n) that may be transmitted by the RBS 36 to the mobile stations 100. 



Table 1: Load Indications 



Estimated Load L(n) 


Load Indication b(n) 


L(n) > Lmax 


1 


Lmax > L(n) > L M in 


0 


Lmin > L(n) 


-1 
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5 The RBS 36 uses the load indications b(n) transmitted to the mobile stations 

100 to update its estimate of P T {n) . Adjustment of the target transmit power P T (n) may 
be according to: 

P T (n + l) = P T (n)-ab(n), Eq. 3 

where b(n) is the load indication transmitted to the mobile stations 100 at the nth rate 
10 change interval, and a is an adjustment factor that may be determined empirically. 

The mobile stations 100 update their local estimate of P T (n) based on the 
periodic load indications from the RBS 36, and use the local estimate of P T (n) to 
dynamically adjust their data transmission rate. Assuming that the load indication from 
the RBS 36 is correctly received by the mobile station 100, the mobile station's estimate 
15 of P T (n) should be the same as the RBS's estimate of P T {n) . If all mobile stations 100 

transmit at the target transmit power, then the load at the RBS 36 will be at or near the 
target load. 

Because the permissible data transmission rates for the mobile stations 100 are 
fixed, the mobile stations 100 cannot arbitrarily change their transmit power to equal a 

20 target transmit power P T (n) . Therefore, in one embodiment of the present invention, 
the mobile stations 100 transmitting on the reverse link channel probabilistically change 
their data transmission rates so that a total power adjustment for all of the mobile 
stations will approximate a desired adjustment. More particularly, the mobile station 100 
computes a rate change probability q that represents the probability that it will change 

25 its data transmission rate in the next frame. Thus, some mobile stations 100 will change 
rate and some will not. The net effect will be the same as if all the mobile stations 100 
adjusted their transmit power to the desired target transmit power P T (n) . 
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5 To implement the probabilistic rate change, each mobile station 100 keeps a 

filtered estimate of its own current transmit power, denoted p i (n) , and computes a rate 

change probability q based on its current transmit power p t (n) , the target transmit 

power P T (ri) , and its projected transmit power p u (n) or p d (n)at the next lower or next 

higher data transmission rate. After updating the target transmit power P T (n) , the 

10 mobile station 100 compares the transmit power p^n) at its current transmission rate to 
the target transmit power P T {n) . If the current transmit power p t {n) is greater than the 
target transmit power P T (n) , the mobile station 100 decreases its data transmission rate 
by one rate level with probability q d of (/>,(»)- P T (n))KpM)~ P d ( n )) ■ That is > the 
mobile station 100 computes a ratio R d of a first difference Pi(n)-P T (ri) between its 

15 current transmit power p.(ri) and the target transmit power P T {n) , and a second 
difference Pi(ri)- p d {ri) between its current transmit power p.(n) and its projected 
power p d (n) at the next lower rate level. The ratio R d yields a downward rate change 
probability q d . If the ratio R d exceeds 1 , the mobile station 100 decreases its data 
transmission rate with probability q d = 1 . Thus, the probability of a downward rate 

20 change when p i (n)>P T (n) is given by: 

q d =min{l,i? rf } Eq. 4 

If the current transmit p^n) is lower than the target transmit power P T (n) , the 
mobile station 100 increases its transmission rate by one rate level with probability q u of 
(P T (n)- Pi{n))l{p u (ri)- Piin)). That is, the mobile station 100 computes a ratio R u of 

25 a first difference P T (n) - p.(n) between the target transmit power P T (n) and its current 
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5 transmit power P^n), and a second difference p u (n)- p^ri) between its projected 
power p u (n) at the next higher rate level and its current transmit power P^ri). The 
ratio R u yields an upward rate change probability q u . Thus, the rate change probability 
q computed by the mobile station 100 is the ratio of the permitted step change in power 
to the desired power adjustment. If the ratio exceeds 1, the mobile station 100 increases 
10 its data transmission rate with probability q u = 1 . Thus, the probability of a upward rate 

change when p^ri) < P T {ri) is given by: 

q u = min{l,i? M ) Eq. 5 

In operation, the target transmit power P T (n) will float up and down, depending 
upon load at the base station. If P T (n) is too high, the average power transmitted by the 

15 mobile stations 100 will be too large and will result in the reverse link load exceeding the 
target load value. Consequently, the RBS 36 will reduce P T (n) , which causes a 
reduction in the average transmit powers of all mobile stations to reduce the reverse link 
load. The opposite is true if P T (n) is too small. Therefore, the reverse link load will be 
maintained near capacity resulting in high throughput. 

20 When a new user establishes a connection, the new user obtains the present 

value of P T {n) from the RBS 36 and then tracks changes through the load indications 
broadcast by the RBD 36. Since the mobile station 100 starts at the autonomous rate, 
its initial transmit power will be typically much less than P T (n) . Consequently, the 
mobile station 100 will rapidly move up in rate, increasing the reverse link load. If the 

25 additional load of the new user causes the reverse link load to exceed the maximum 
load, the RBS 36 will reduce the target transmit power P T (n) . Therefore, the value of 
the target transmit power P T (n) will be adjusted depending on the number of users. 
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5 As noted above, the present invention results in proportionally fair rates for all the 

users. All of the mobile stations 100 will transmit with approximately the same power. 
Thus, the transmission rate that is obtained by a given mobile station 100 will be 
dependent upon the current conditions of that mobile station's reverse link channel. 
Mobile stations 100 with favorable reverse link conditions will obtain a higher 

10 transmission rate than mobile stations 100 with less favorable reverse link conditions. 
The transmission rate that is obtained by all the mobile stations 100 will bear the same 
ratio to the maximum achievable rates of the mobile stations 100. 

In a second embodiment of the present invention, the mobile stations keep a load 
tracking value that serves as an estimate of the reverse link load. The load tracking 

15 value may, for example, comprise a weighted average of periodic load indications b(n) 

from the RBS 36. In one exemplary embodiment of the invention, the load tracking 
value may be computed according to: 

y(n) = ab(n) + (1 - a)y(n - 1) , Eq. 6 

where a is a smoothing factor. Eq. 6, in effect, computes a weighted average of 

20 successive load indications b(n) from the RBS 36 over a plurality of evaluation periods. 
The value of a , which is in the range of 0 to 1, determines the weight given to the load 
indication for the current evaluation period. When set to a value between 0 and 1 , the 
smoothing factor a causes the weight of a periodic load indication b(n) for a current 
evaluation period to exponentially diminish in subsequent evaluation periods. When the 

25 smoothing factors = 1 , the term (1 - a)y(n - 1) is 0 so that the load tracking value y(n) 
will always equal the load indication b(n) for the current evaluation period. When the 
smoothing factor a equals 0, the load tracking value y(ri) does not change from one 
evaluation period to the next. 
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5 After updating the load tracking value y(n) , the mobile stations 100 determine 

whether to change rate in the next evaluation period or frame. This rate change 
determination is made by mapping the load tracking value y(n) to a rate change 
probability q. The mobile stations 100 then probabilistically change their data 
transmission rate in the reverse link channel based on the rate change probability q. If 
10 X denotes the total received power on the reverse link channel at the RBS 36, and X T 
denotes the received power at a target load L T , then changing each mobile station's 

X 

transmit power by the fraction — - will approach the target load L T at which the system 

X 

should operate. Because the permissible data transmission rates for the mobile stations 
100 are fixed, the mobile stations 100 cannot arbitrarily change their transmit power to 

15 equal a desired power. Therefore, in the second exemplary embodiment of the present 
invention, the mobile stations 100 transmitting on the reverse link channel 
probabilistically change their data transmission rates so that a total power adjustment for 
all of the mobile stations will approximate a desired adjustment. 

If X MAX denotes the maximum power at which the system can operate stably 

20 and X > X T , the load tracking value y(n) maintained by each mobile station 100 can 
be estimated by: 



, v X X t 

)<") = - T — Eq.7 



X MAX X T 



|f ft = _MAX_ ^ then Eq y be rewrjtten tQ get; 

X j 



+ ;;(«)(/? -1) Eq.8 
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5 Using Eq. 8, the mobile station 100 can compute an downward rate change probability 
q d such that the expected value of its transmit power is equal to the desired power 
level. Assuming that each rate level corresponds to a 50% reduction in transmit power 
from the previous level, the rate change probability q d when y(n) > 0 may be computed 
according to: 

10 pM) — = = *,^ + a-*,)/K») Eq.9 

Solving for q d , we get: 

_ — {_ Eq. 10 

In Eq. 10, the downward rate change probability is a function of the load tracking value 

X 

y(n) and a power ratio MAX . Because there is a one-to-one relationship between 

x 

15 received power at the RBS 36 and the reverse link load, the power ratio — is 

X T 



T 



equivalent to the load ratio ^ M n 



A similar analysis may be used to compute an upward rate change probability q u 

as a function of the load tracking value The upward rate change probability may be 
given by: 

Fig. 5 is a graph of the rate change probability as a function of the load estimate 
y(n) where /? = 1.5. 
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5 In order to equalize the transmit powers of the mobile stations 100, the mobile 

stations 100 perform a masking operation before determining the rate change 
probability. The masking operation employs a power dependent sliding window or mask 
to ensure that the transmit powers of the mobile stations 100 converge towards a 
common transmit power, which is equivalent to the target transmit power in the first 

10 embodiment. In the second embodiment, the common power to which the mobile 

stations converge is not specified by the RBS 36, but instead is inherent to the masking 
operation. The common power is not fixed and will fluctuate as conditions change. 

Fig. 6 illustrates the masking operation. As shown in Fig. 6, a sliding window is 
disposed over the load tracking range. The position of the sliding window is determined 

15 based on the mobile station's current transmit power p.(n) . If a given mobile station 

100 is transmitting with low power, the sliding window will be near the top of the load 
tracking range. Conversely, if the mobile station 100 is currently transmitting with high 
power, the sliding window will be near the bottom of the low tracking range. For a 
mobile station 100 transmitting at a power level somewhere in the middle, the sliding 

20 window will be somewhere in the middle of the low tracking range. 

When the mobile stations 100 receive the load indication b(n) from the RBS 36, 
the mobile stations 100 compute the load tracking value y{ri) and compare the load 
tracking value y(n) to the sliding window. If the load tracking value y(n) is within the 
sliding window, the mobile stations 100 may set the rate change probability q to 0. If 

25 the load tracking value y(n) is outside of the sliding window, the mobile stations 100 
may compute the rate change probability q as previously described. The masking 
operation is given by: 

, / ±£^^ B)Sw _[£ i M±£l Jcr? = 0 Eq.12 
"max Pmax 
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5 In Eq. 12, w denotes the size of the sliding window and s is a slowly varying offset that 
is used to accommodate changes in the traffic mix on the reverse link channel. The 
window size w may have a default value of 1 . The window size may be fixed, or may 
be varied dynamically. 

Assuming that s is 0, mobile station 100 reduces its transmit power with some 
1 0 probability when y{n) > 1 - p(n) I P MAX , and increases its transmit power with some 

other probability when y(n) < -p(n)IP MAX . Denoting the probability distribution of y(n) 
as f y , the expected value of a power change A as a function of the mobile station's 
current transmit power p.{ri) is given by: 



E[A(p(n))] = |S? f y {x){q u (x)2p(n) + (1 - q u (x))p(n))d(x) + J^fr f y (x)p(n)dx 



15 + 



p(n) , 

= f y M^)P(n)d(x) - ^f y ( x )q d ( x )£^ldx. Eq. 13 

P ^ 
1 max 

Note that£[A(0)] > 0 while E[A(P MAX )< 0. Furthermore, it is seen that the E[A(p(n))] 
is a monotonically decreasing function. This implies that there exists some power p* to 
20 which the mobile stations 100 converge. When the mobile station's transmit power 
PM) > P* . th ^n the expected value of the mobile station's transmit power decreases 
proportionally to p i (ri) - p * . On the other hand, if the mobile station's transmit power 
Pi( n ) < P *. the expected value of the mobile station's transmit power increases 
proportionally to p * -p i (n) . As long as the distribution / is the same for all mobile 
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5 stations 100, the power p* will be the same for all mobile stations 100. Further, the 
convergence power p* to which the mobile stations 100 converge shifts as the 
distribution /^changes. If the distribution / shifts right (heavier loading), the 

convergence p* shifts to the left and vice versa. 

It is possible that the load generated when all the mobile stations 100 transmit at 
10 the power convergence power p* will be outside the desired range. If the convergence 

power p* is outside the operating range of the reverse link load, the average value of 
the load tracking value y(n) will be consistently either positive or negative. This 
condition may be detected by maintaining a first count C P of the number of consecutive 
periods that y(n) > 0 and a second count C N of the number of times that y(n) < 0 . The 
15 appropriate counts may be reset when the y(n) changes sign. If the positive count C P 
exceeds a positive threshold, then s may be reduced by an amount 8 P . Conversely, if 
the negative count C N exceeds a negative threshold, then s may be increased by an 

amount S N . Adjusting s will move the convergence power p* so that it lies within the 

desired operating range of the reverse link load. 
20 Fig. 7 is an exemplary graph of the expected transmit power versus the 

normalized transmit power for mobile stations 100 performing the masking operation as 
described above. The solid line represents a sliding window of size 1 and the dotted line 

represents a sliding window of size .75. Fig. 7 shows that the convergence power p* 
shifts to the left as the window size decreases. Thus, adjusting the window size may be 
25 used as another method of adjusting the convergence power to be within a desired 
operating range of the reverse link load. 
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It can also be shown that the convergence power p* is dependent on the mean 
and the variance of the load tracking value y(n) . Fig. 8 is a graph illustrating the impact 
of changes in variance of the load tracking value y(ri) . In Fig. 9, the expected percent 
change in mobile transmit power is plotted versus normalized transmit power for 
triangular distribution of widths 2 and 1 . Fig. 8 shows that reaction of the mobile station 
100 decreases as the variance of the load tracking function y(n) decreases. Fig. 9 is a 
graph illustrating the impact of changes in the mean of the load tracking value y(n) . In 
Fig. 9, the expected percent change in mobile transmit power is plotted versus 
normalized transmit power for a triangular distribution for y(n)of width 1 and means - 

0.1 , 0, and 0.1 . Note that the mean will not vary far from 0 due to the feedback 
mechanism. A mean of -0.1 indicates an under-loaded system, and a mean of 0.1 
indicates an overloaded system. Fig. 8 shows that as the average load increases, the 
convergence power p* moves to the left causing the mobile stations 100 to decrease 

their transmit power until the system becomes stable at a lower convergence power p* . 
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